We claim: 

1. An interlace-to-progressive scan conversion system, comprising: 
a prefilter having a prefiltered signal as an output; 

a motion estimator having the prefiltered signal as input and a motion-corrected signal as an 
output; 

an adaptive filter having the prefiltered signal and the motion-corrected signal as inputs, 

2. The interlace-to-progressive scan conversion system of claim 1, wherein the prefilter is a 
line averaging filter. 

3. The interlace-to-progressive scan conversion system of claim 2, wherein the prefilter is a 
spatial line averaging filter. 

4. The interlace-to-progressive scan conversion system of claim 1, wherein the motion 
estimator is adapted to perform a 3-D recursive search. 

5. The interlace-to-progressive scan conversion system of claim 1, wherein the motion 
estimator is adapted to perform motion vector correction. 

6. The interlace-to-progressive scan conversion system of claim 1, wherein the motion 
estimator is adapted to perform a block erosion process. 
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7. The interlace-to-progressive scan conversion system of claim 1 , wherein the adaptive filter 
comprises a median filter. 

8. The interlace-to-progressive scan conversion system of claim 1 , wherein the adaptive filter 
comprises a line averaging filter. 

9. The interlace-to-progressive scan conversion system of claim 1 , wherein the adaptive.filter 
comprises an adaptive recursive filter. 

10. The interlace-to-progressive scan conversion system of claim 1 , wherein the adaptive filter 
comprises a time recursive filter. 

1 1 . The interlace-to-progressive scan conversion system of claim 1 , wherein: 
the adaptive filter comprises a three-stage adaptive recursive filter, wherein: 

a first stage comprises a function that selects between using static pixels data and 

moving pixels data from a next field; 
a second stage comprises a function that selects a more valid set of data between 

motion compensated data from a previous field and the pixels selected by the 

first stage; and 

a third stage comprises a fiinction that combines an intra-field interpolation with the 
more valid set of data selected by the second stage. 
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12. The interlace-to-progressive scan conversion system of claim 1 1, wherein the prefilter 
comprises a spatial line average filter. 

13. The interlace-to-progressive scan conversion system of claim 1 1 , wherein the motion 
estimator comprises a 3-D recursive search sub-component. 

14. The interlace-to-progressive scan conversion system of claim 1 1 , wherein the motion^ 
estimator comprises a motion vector correction sub-component. 



; 4 15. The interlace-to-progressive scan conversion system of claim 1 1, wherein the motion 
H estimator comprises a block erosion sub-component. 



16. An interiace-to-progressive scan conversion system, comprising: 

a spatial line averaging prefilter having a prefiltered signal as an output; 

a motion estimator having the prefiltered signal as input and a motion-corrected signal as an 

output, the motion estimator comprising: 

a 3-D recursive search sub-component; 

a motion vector correction sub-component; 

a block erosion sub-component; 
a three-stage adaptive recursive filter, wherein: 

a first stage comprises a function that selects between using static pixels data and 
moving pixels data from a next field; 
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a second stage comprises a function that selects a more valid set of data between 

motion compensated data from a previous field and the pixels selected by the 
first stage; and 

a third stage comprises a function that combines an intra-field interpolation with the 
more valid set of data selected by the second stage. 

17. The interiace-to-progressive scan conversion system of claim 16, wherein the 3-D recursive 
search sub-component resolves motion vectors to at least quarter-pixel accuracy. 



18. The interlace-to-progressive scan conversion system of claim 17, wherein the look-up table 
consists of: 
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19. The interlace-to-progressive scan conversion system of claim 16, wherein the motion 
estimator includes a bilinear interpolator. 

20. The interlace-to-progressive scan conversion system of claim 19, wherein a value of a first 
estimator is set to a value of a second estimator if: 

e(MVa , J - mVa,t) > e(MVi,X-SMVb,t) + Th 
and wherein the value of the second estimator is set to the value of the first estimator if: 
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e{MV,,X - SMVb,t) > e(MVa,X- SMVa.t) + Th 
where 77i is a fixed threshold. 

21. The interlace-to-progressive scan conversion system of claim 16, wherein an error function 
of the motion estimator includes penalties related to a length of the difference vector between a 
given candidate vector and a plurality of neighboring vectors. 

22. The interlace-to-progressive scan conversion system of claim 21, wherein the error function 
is defined by: 



eiC,x,y,t)= Y\F{x,y,t)-F{x-C,,y-C,t-T)Ua'\U{x,y,t)\ 



23. The interlace-to-progressive scan conversion system of claim 2 1 , wherein the motion 
estimator assumes that a motion vector for an object between a previous field and a current field is 
the same as a motion vector for the object between the current field and a next field, 

24. The interlace-to-progressive scan conversion system of claim 23, wherein a motion vector 
error correction function is defined by: 



MV{x,y,t) = ' 



ie„{x,y,t)te^(x,y,t)) 



10/ 

Myix,y,t\ {e„{x,y,t) < e,ix,y,t)) 



where: 
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X\nX)-F(C)\ + j;}F{X)-FiD)\ 



Y.\P(X)-FiA)\-^'^F(X)-F(B)\ 



and where A,B,C, D, and X are blocks containing ends of candidate motion vectors, X 
being in the current field, A and C being in the previous field, and B and D being in the next field. 

25. The interlace-to-progressive scan conversion system of claim 23, wherein a motion vector 
error correction function is defined by: 



where: 



.0; 



^MV{x,y,tl {e„(x,y,t) < e,ix,yj)) 



e.(.x,y,t) = '^\F(C)-F(D^ 
es(W) = '£\FiA)-F(B)\ 

and where A, B,C,D, and X axe blocks containing ends of candidate motion vectors, X 
being in the current field, A and C being in the previous field, and B and D being in the next field. 



26. The interlace-to-progressive scan conversion system of claim 16, wherein a cost function is 
defined by: 
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\/ Fix,y,t)GB{x,y,t): 



D= Fix,y,t)-Fix-MV,y-MVy,t-l)\ 

TD = TD + D 

Diff = D-EstEn 

EstErr = EstErr + (5 + Diff) )\ 



Dev = Dev + S^Diff\ - Dev) 



27. The interlace-to-progressive scan conversion system of claim 16, wherein the block erosion 
sub-component divides each block according to: 

lh^y,t)=\x,y)\X, -XI2<x<X, +Xl2AXy -YI2<y<X^ +7/2} 
wherein a vector MV{x,y,t) is assigned, into four sub-blocks B , j{x , y ,t) 

Bij{w)=\ix,y)\X,-il-iy:^^x£X,Hi+04^yii-J>^ 

l ^ 4 4 4j 

and wherein the variables / and; take the values +1 and -1; wherein a vector MVij (x, y, t) is 
assigned to the pixels of each of the sub-blocks Bij (x, y, t): 

^(x,y)eB,j(x,yj):MV,j(x,y,t)^MV.j(X,t) 

wherein: 

AfF/^ ( J,0 = med[MF(x + i • X,y,tl Mp(X,t),W(x,y + J - 7,/)] 

wherein the median function is a median on the jc and y vector components separately; and 
wherein a resulting vector is replaced by an original motion vector unless the resulting vector is 
equal to one of the three input vectors. 
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28. The interlace-to-progressive scan conversion system of claim 16, wherein the first stage 
selection function is given by: 



\F{x+MV^ix,y,t),y + MV^(x,yj),t + 1), (D„ < D,) 



where: 



Ds^t,C^ (k) . \Fix. y^Kt)- Fix, y^Kt^\)\ 



*=-2 



29. The interlace-to-progressive scan conversion system of claim 16, wherein the third stage 
combining function is given by: 

^ J F(x,yJl (y mod 2 = f mod 2) 

i'oiW) - .F,(;c,>^,0)+(l-c,)(c, •F/x,>^,0 + a-c,)F„(x,>',0)l (otherwise) 



wherein c, and Cp are adaptive coefficients ranging fi:om 0 to 1; F„ is given by: 



wherein intra-field interpolation is given by: 

y^n- 1 
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and wherein backward data prediction is given by: 

An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 
a motion estimator having the prefiltered signal as input and a motion-corrected signal as an 
output, the motion estimator comprising: 

a 3-D recursive search sub-component having a bilinear interpolator; 

a motion vector correction sub-component having an error function, the error 
function including penalties related to a length of the difference vector 
between a given candidate vector and a plurality of neighboring vectors; 

a block erosion sub-component; 

wherein the motion estimator assumes that a motion vector for an object between a 
previous field and a current field is the same as a motion vector for the object 
between the current field and a next field 
a three-stage adaptive recursive filter having the prefiltered output and the motion-corrected 

output as inputs, the three stages comprising: 

a first stage that comprises a function that selects between using static pixels data and 

moving pixels data from a next field; 
a second stage that comprises a function that selects a more valid set of data between 

motion compensated data from a previous field and the pixels selected by the 

first stage; and 
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a third stage that comprises a function that combines an intra-field interpolation with 
the more valid set of data selected by the second stage. 

An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 
a motion estimator having the prefiltered signal as input and a motion-corrected signal as an 
output, the motion estimator comprising: a 3-D recursive search sub-component; a 
motion vector correction sub-component; and a block erosion sub-component; 
wherein: 

the 3-D recursive search sub-component includes a bilinear interpolator defined by: 

F(x,yJ) -iyf^xf^ FixhyU)) -h (yf • (1 - xf) • F(xi + 1, yU)) + 

ii^-yf)'xf^FixUyi + U))^((l-yf)'(i^xf)'F(xi^^^^^ 

where: 
and: 

yi = y-ly\ xi = x-lx} 

and wherein a value of a first estimator is set to a value of a second estimator if: 
e(Wa,X-SAfVaJ)>e{MVi,,X-SMVb,t) + Th 

and wherein the value of the second estimator is set to the value of the first estimator 
if: 

eiWb,X-SMFi,t)>eiWa,X-SMVa,t)+n 

18:qgc:157076 66 



where Th is a fixed threshold; 
the 3-D recursive search sub-component has a look-up table consisting of: 



us„ = 



oJUJl-ijloJ 



^0^ 
v2y 



0 



V " / 



0"! 



< 4; 
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a motion vector correction sub-component having an motion vector error correction 
function defined by: 



- (em(x,y,t)>e,(x,y,t)) 

—J. 

My(x,y,t), (e„{x,y,t) < e,{x,y,t)) 



where: 

eAx,y,0 = Z\F{C)-FiD)\ 
eAx,y,t) = Y,\FiA)-F{B)\ 

and where A, B,C,D, and X are blocks containing ends of candidate motion 
vectors, X being in the current field, A and C being in the previous field, and 
£ andD being in the next field, 
a block erosion sub-component that divides each block according to: 

B{x,y,t)=^x,y)\X, -Xfl^x^X, +X/2AXy -Y/2^y^X, +Y/2] 

wherein a vector MVix,y,t) is assigned, into four sub-blocks B , j (x , y , t) 
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and wherein the variables / and j take the values +1 and -1; wherein a vector MVij (x, y, t) is 
assigned to the pixels of each of the sub-blocks Bq (x, j, t): 



wherein: 

MVsj iX,t) = med^(x + / - yjl MV{Xj\MVix,y + j • r,o] 

wherein the median function is a median on the x and y vector components separately; and 
wherein a resulting vector is replaced by an original motion vector unless the resulting vector is 
equal to one of the three input vectors. 

a three-stage adaptive recursive filter having the prefiltered signal and motion-corrected 
signals as output, the three stages comprising: 

a first stage comprises a function that selects between using static pixels data and 
moving pixels data from a next field according to the function: 



\F{x^MV^{x,yJ\ 
F^{x,yj)^\ 



y^MV^{x,yJ\t^\\ {D,<DJ 



where: 



D = f^CM'\Fix,y+k,t)-Fix,yi-k,t+l)\ 



k=-2 



D,= t,CM]nx,y + k,t)-Fix-MV,{x,y,t),y- 
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a second stage comprises a function that selects a more valid set of data between 

motion compensated data from a previous field and the pixels selected by the 
first stage; and 

a third stage comprises a function that combines an intra-field interpolation with the 
more vaUd set of data selected by the second stage according to the function: 



\ P{x,y,t\ {y mod 2 = t mod 2) 

\(crFXx.yJ))H\-c,)[c^^F^{x^^^^ (otherwise) 



wherein c,- and c^ are adaptive coefficients ranging from 0 to 1 ; F„ is given by: 



wherein intra-field interpolation is given by: 



and wherein backward data prediction is given by: 



F,{x.y.t) = Fix - MV^ {x^yJXy-MV^ {x,yj\t - 1) 

32. A method for converting an interlaced image to a progressive scan image, the method 
comprsing: 

providing an input signal corresponding to an image; 
prefiltering the input signal with a spatial line averaging prefilter; 
estimating motion in the image by: 
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performing a 3-D recursive search; 
performing a motion vector correction; 

performing a block erosion to reduce blockiness in the progressive scan image; 
filtering the signal in three stages: 

in the first stage selecting between using static pixels data and moving pixels data 
from a next field; 

in the second stage selecting a more valid set of data between motion compensated 
data from a previous field and the pixels selected by the first stage; and 

in the third stage combining an intra-field interpolation with the more valid set of 
data selected by the second stage. 

33. A method for converting an interlaced image to a progressive scan image, the method 
comprsing: 

providing an input signal corresponding to an image; 
prefiltering the input signal with a spatial line averaging prefilter; 
estimating motion in the image by: 

assuming that a motion vector for an object between a previous field and a current 
field is the same as a motion vector for the object between the current field 
and a next field; 
performing a 3-D recursive search; 

performing a motion vector correction in which the error function penalizes a 
candidate vector based on a length of a difference vector between the 
candidate vector and a plurality of neighboring vectors; 

performing a block erosion to reduce blockiness in the progressive scan image; 
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filtering the signal in three stages: 

in the first stage selecting between using static pixels data and moving pixels data 
from a next field; 

in the second stage selecting a more vahd set of data between motion compensated 
data from a previous field and the pixels selected by the first stage; and 

in the third stage combining an intra-field interpolation with the more valid set of 
data selected by the second stage. _ 
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